﻿// 4586. LCM数对.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4589/

请计算以下代码的结果：

long long pairsFormLCM( int n ) {
    long long res = 0;
    for( int i = 1; i <= n; i++ )
        for( int j = i; j <= n; j++ )
           if( lcm(i, j) == n ) res++; // lcm means least common multiple
    return res;
}
上述代码的直接实现可能会超时，但是经过分析不难发现，上述代码实际上是计算同时满足 lcm(i,j)=n
 以及 i≤j的数对 (i,j)的数量。

输入格式
第一行包含整数 T，表示共有 T组测试数据。

每组数据占一行，包含一个整数 n。

输出格式
每组数据输出一行结果，格式为 Case i: x，其中 i
 为组别编号（从 1开始），x为 pairsFormLCM(n)的值。

数据范围
1≤T≤200
,
1≤n≤1014。

输入样例：
15
2
3
4
6
8
10
12
15
18
20
21
24
25
27
29
输出样例：
Case 1: 2
Case 2: 2
Case 3: 3
Case 4: 5
Case 5: 4
Case 6: 5
Case 7: 8
Case 8: 5
Case 9: 8
Case 10: 8
Case 11: 5
Case 12: 11
Case 13: 3
Case 14: 4
Case 15: 2
*/
int main()
{
    std::cout << "Hello World!\n";
}

 